<!DOCTYPE html>
<html class="client-nojs vector-feature-language-in-header-enabled vector-feature-language-in-main-page-header-disabled vector-feature-page-tools-pinned-disabled vector-feature-toc-pinned-clientpref-0 vector-toc-not-available vector-feature-main-menu-pinned-disabled vector-feature-limited-width-clientpref-1 vector-feature-limited-width-content-enabled vector-feature-custom-font-size-clientpref-1 vector-feature-appearance-pinned-clientpref-0 skin-theme-clientpref-day vector-sticky-header-enabled" lang="de" dir="ltr"><head>
<meta charset="UTF-8">
<title>Wörterbuchkompression</title>
<meta name="viewport" content="width=device-width, initial-scale=1.0">
<link rel="icon" type="image/png" href="./_res_/favicon.png">
<link rel="canonical" href="https://de.wikipedia.org/wiki/W%C3%B6rterbuchkompression"> <link href="./_mw_/ext.wikimediamessages.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.icons.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.search.codex.styles.css" rel="stylesheet" type="text/css">
<link href="./_mw_/skins.vector.styles.css" rel="stylesheet" type="text/css">
<meta name="ResourceLoaderDynamicStyles" content="">
<link href="./_mw_/ext.gadget.citeRef.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.defaultPlainlinks.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonHide.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonLayout.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiCommonStyle.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiDarkmode.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.dewikiResponsive.css" rel="stylesheet" type="text/css">
<link href="./_mw_/ext.gadget.specialSearch.css" rel="stylesheet" type="text/css">
<link rel="stylesheet" type="text/css" href="./_mw_/site.styles.css">
<link rel="stylesheet" type="text/css" href="./_mw_/noscript.css">
<link rel="stylesheet" type="text/css" href="./_res_/footer.css">
<link rel="stylesheet" type="text/css" href="./_res_/vector-2022.css">
</head>
<body class="skin--responsive skin-vector skin-vector-search-vue mediawiki ltr sitedir-ltr mw-hide-empty-elt ns-0 ns-subject page-Wörterbuchkompression rootpage-Wörterbuchkompression skin-vector-2022 action-view">
<div class="mw-page-container">
<div class="mw-page-container-inner">
<div class="mw-content-container">
<main id="content" class="mw-body">
<header class="mw-body-header vector-page-titlebar">
<h1 id="firstHeading" class="firstHeading mw-first-heading"><span class="mw-page-title-main">Wörterbuchkompression</span></h1>
</header>
<a id="top"></a>
<div id="bodyContent" class="vector-body ve-init-mw-desktopArticleTarget-targetContainer" aria-labelledby="firstHeading" data-mw-ve-target-container="">
<div id="contentSub">
<div id="mw-content-subtitle"></div>
</div>
<div id="mw-content-text" class="mw-body-content mw-content-ltr" lang="de" dir="ltr"><div class="mw-content-ltr mw-parser-output" lang="de" dir="ltr"><p><b>Wörterbuchkompression</b>, auch <b>Stringersatzverfahren</b> oder <b>Substitutionskompression</b>, bezeichnet alle <a href="Datenkompression" title="Datenkompression">Datenkompressionsverfahren</a>, die die Rohdaten nach wiederkehrenden Zeichenfolgen absuchen, um diese einem Ersatzsymbol zugeordnet in ein sogenanntes Wörterbuch auszulagern und mit dem Symbol (z. B. der Position im Wörterbuch) zu ersetzen.
</p><p>Oft werden Wörterbuchverfahren mit anderen Verfahren kombiniert, die andere Formen von <a href="Redundanz_(Information)" class="mw-redirect" title="Redundanz (Information)">Redundanz</a> ausnutzen. Sehr häufig ist die Kombination mit nachfolgender <a href="Entropiekodierung" title="Entropiekodierung">Entropiekodierung</a>.
</p>
<div class="mw-heading mw-heading2"><h2 id="Methoden">Methoden</h2></div>
<p>Manche Wörterbuchverfahren benutzen ein statisches Wörterbuch, dessen Einträge schon vor der Kodierung feststehen und dabei nicht verändert werden.
</p><p>Gebräuchlicher sind Verfahren, die mit einem leeren oder einem vorgegebenen Wörterbuch beginnen und dieses während des Kodierens entsprechend dem Inhalt aufbauen.
</p>
<div class="mw-heading mw-heading2"><h2 id="Beispiele">Beispiele</h2></div>
<p>Die von <a href="Abraham_Lempel" title="Abraham Lempel">Abraham Lempel</a> und <a href="Jacob_Ziv" title="Jacob Ziv">Jacob Ziv</a> 1977 und 1978 veröffentlichten Verfahren <a href="LZ77" title="LZ77">LZ77</a> und <a href="LZ78" title="LZ78">LZ78</a> und deren zahlreiche Abkömmlinge und Varianten (<a href="Lempel-Ziv-Welch-Algorithmus" title="Lempel-Ziv-Welch-Algorithmus">LZW</a>, <a href="Lempel-Ziv-Storer-Szymanski-Algorithmus" title="Lempel-Ziv-Storer-Szymanski-Algorithmus">LZSS</a>, <a href="Lempel-Ziv-Markow-Algorithmus" title="Lempel-Ziv-Markow-Algorithmus">LZMA</a>, <a href="Lempel-Ziv-Oberhumer" title="Lempel-Ziv-Oberhumer">LZO</a> …) gründen auf diesem Prinzip.
</p><p>Ein anderes Beispiel ist <a href="Sequitur" title="Sequitur">Sequitur</a>.
</p></div><!--htdig_noindex--><div><div class="zim-footer">
Dieser Artikel wurde von <a class="external text" title="Zuletzt bearbeitet am 2020-01-19" href="https://de.wikipedia.org/wiki/?title=W%C3%B6rterbuchkompression&oldid=195980356">Wikipedia</a> herausgegeben. Der Text ist unter <a class="external text" href="https://creativecommons.org/licenses/by-sa/4.0/deed.de">Creative Commons Attribution-Share Alike 4.0</a> verfügbar, sofern nicht anders angegeben. Für die Mediendateien können zusätzliche Bedingungen gelten.
</div>
</div><!--/htdig_noindex--></div>
</div>
</main>
</div>
</div>
</div>
<script src="./_webp_/webpHandler.js"></script>
</body></html>